Quantum-accelerated multilevel Monte Carlo methods for stochastic differential equations in mathematical finance
نویسندگان
چکیده
Inspired by recent progress in quantum algorithms for ordinary and partial differential equations, we study stochastic equations (SDEs). Firstly provide a algorithm that gives quadratic speed-up multilevel Monte Carlo methods general setting. As applications, apply it to compute expectation values determined classical solutions of SDEs, with improved dependence on precision. We demonstrate the use this variety applications arising mathematical finance, such as Black-Scholes Local Volatility models, Greeks. also based sublinear binomial sampling option pricing model same improvement.
منابع مشابه
Multilevel Monte Carlo for Stochastic Differential Equations with Small Noise
We consider the problem of numerically estimating expectations of solutions to stochastic differential equations driven by Brownian motions in the small noise regime. We consider (i) standard Monte Carlo methods combined with numerical discretization algorithms tailored to the small noise setting, and (ii) a multilevel Monte Carlo method combined with a standard Euler-Maruyama implementation. T...
متن کاملStabilized multilevel Monte Carlo method for stiff stochastic differential equations
A multilevel Monte Carlo (MLMC) method for mean square stable stochastic differential equations with multiple scales is proposed. For such problems, that we call stiff, the performance of MLMC methods based on classical explicit methods deteriorates because of the time step restriction to resolve the fastest scales that prevents to exploit all the levels of the MLMC approach. We show that by sw...
متن کاملEco-mputational Finance: Differential Equations for Monte Carlo Recycling
This article presents differential equations and solution methods for the functions of the form A(z) = F−1(G(z)), where F and G are cumulative distribution functions. Such functions allow the direct recycling of samples from one distribution into samples from another. The method may be developed analytically for certain special cases, and illuminate the idea that it is a more precise form of th...
متن کاملMonte Carlo Methods in Finance
Monte Carlo method has received significant consideration from the context of quantitative finance mainly due to its ease of implementation for complex problems in the field. Among topics of its application to finance, we address two topics: (1) optimal importance sampling for the Laplace transform of exponential Brownian functionals and (2) analysis on the convergence of quasi-regression metho...
متن کاملMultilevel Monte Carlo Methods
We study Monte Carlo approximations to high dimensional parameter dependent integrals. We survey the multilevel variance reduction technique introduced by the author in [4] and present extensions and new developments of it. The tools needed for the convergence analysis of vector-valued Monte Carlo methods are discussed, as well. Applications to stochastic solution of integral equations are give...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Quantum
سال: 2021
ISSN: ['2521-327X']
DOI: https://doi.org/10.22331/q-2021-06-24-481